
Stearns County Vacations & Trips from $369
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $1,045 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Stearns County Vacation
Step into a world of adventure with a vacation package to Stearns County. This destination's history are just one of the things that make this place a visitor favorite. Trying to put together an itinerary for your trip to Stearns County? Don't miss cities like Sauk Centre, Albany and Paynesville. From the moment you book your Stearns County vacation to when you return home, Expedia has your back each step of the way.
Top destinations in Stearns County

Paynesville
The Latest Stearns County Vacation Packages
Price found within the past 48 hours. Click for updated prices.

Nicollet Island Inn
Nicollet Island
Save 100% on your flight
Price was $534, price is now $369 per person
$369
per person
Jun 2 - Jun 5
found 4 hours ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
8.8/10 Excellent! (63 reviews)
Absolutely spectacular boutique hotel, 5 stars across the board. Staff couldn’t have been friendlier or more helpful, the inn was beautifully appointed and clean, the restaurant and bar were top notch. I won’t stay anywhere else on my return trips to the Twin Cities!
Reviewed on Apr 4, 2026

Emery, Autograph Collection Hotel
Downtown Minneapolis
Price was $1,005, price is now $718 per person
$718
per person
Jun 9 - Jun 13
found 1 day ago
Roundtrip flight included
Boston (BOS) to Minneapolis (MSP)
9.2/10 Wonderful! (682 reviews)
Overall, the hotel was nice, clean, and well-maintained. However, it would really benefit from having a microwave and a smart TV, as those are amenities many guests expect.
Unfortunately, the check-in process was extremely disappointing. The front desk staff seemed unorganized and made a major mistake by charging the check-in fee for a different room. This resulted in an unexpected hold of over $500 being placed on my account, which took multiple days to drop off. It was a very frustrating experience and caused unnecessary stress.
The property also did not offer any compensation for the inconvenience. Because of the poor check-in experience and how the situation was handled, I will not stay here again.
Reviewed on Apr 7, 2026

Hyatt Place St. Paul/Downtown
Downtown St. Paul
Price was $764, price is now $563 per person
$563
per person
Jun 25 - Jun 29
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Minneapolis (MSP)
9.2/10 Wonderful! (1,022 reviews)
Overall this is a very nice hotel. Good stuff first: there is a great fitness room, the guest rooms were very clean and huge, the overnight staff was exceptional, and the bartender was very good. The lobby and breakfast area is large and comfortable. Not so good stuff is that there is only valet parking at the hotel which is rather pricey. We had to park across the street in a tiny lot which was reasonably priced but very inconvenient. There was a constant group of homeless people camped right outside the hotel where the only metered parking is. Several areas of the hotel wreaked of marijuana. We reserved several rooms and so did family members for a wedding and twice we were given the wrong room and even given a room already occupied by other people. The hotel management did acknowledge the mistake and credited our room.
Reviewed on Apr 6, 2026

Arch and Cable Hotel
Mankato City Center
Save 100% on your flight
Price was $607, price is now $473 per person
$473
per person
May 8 - May 10
found 1 day ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
9.6/10 Exceptional! (190 reviews)
Very clean room, staff communication was excellent for our reservation, check-in. Check-out, etc.
Reviewed on Mar 28, 2026

Tru By Hilton Minneapolis Downtown
Downtown Minneapolis
Price was $761, price is now $602 per person
$602
per person
Jun 9 - Jun 13
found 1 day ago
Roundtrip flight included
Boston (BOS) to Minneapolis (MSP)
8.4/10 Very Good! (910 reviews)
Friendly staff, clean facility drawn back no onsite parking
Reviewed on Apr 3, 2026
Find the Best Stearns County Vacation Packages
Stearns County Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Top Sights | Sauk Lake, Munsinger Clemens Gardens and South Koronis Park |
Stearns County Hotel Deals

Best Western Plus Kelly Inn
100 4th Ave S St Cloud MN
Fully refundableReserve now, pay when you stay
$115 nightly
The price is $130 total per night from Apr 26 to Apr 27
$130 total
Apr 26 - Apr 27
Total with taxes and fees
8.4/10 Very Good! (1,001 reviews)
Room was clean, shower was great. Loved location and staff.
Reviewed on Apr 1, 2026

Holiday Inn & Suites St. Cloud by IHG
75 37th Ave S St Cloud MN
Fully refundable
$152 nightly
The price is $172 total per night from Apr 19 to Apr 20
$172 total
Apr 19 - Apr 20
Total with taxes and fees

Quality Inn St. Cloud West
4040 2nd St S St Cloud MN
Fully refundableReserve now, pay when you stay
$117 nightly
The price is $132 total per night from Apr 15 to Apr 16
$132 total
Apr 15 - Apr 16
Total with taxes and fees
8/10 Very Good! (358 reviews)
We had two rooms. Both had maintenance issues. One had a toilet that wouldn't fill with water and a TV remote that didn't function. The other had a shower that wouldn't get hot. Between the two rooms, we had one complete room. When I went to the front desk, I was informed that the hotel was booked ...
Reviewed on Mar 30, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Explore a world of travel with Expedia
Other vacations you might like
- Top cities in Stearns County
- Vacations and getaways similar to Stearns County
- Best vacation destinations by month
- January Vacations and Deals
- February Vacations and Deals
- March Vacations and Deals
- April Vacations and Deals
- May Vacations and Deals
- June Vacations and Deals
- July Vacations and Deals
- August Vacations and Deals
- September Vacations and Deals
- October Vacations and Deals
- November Vacations and Deals
- December Vacations and Deals
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.



























